경전 예제 hdoj 2476 String painter 상태 이동 방정식은 초기 dp [i] [j] = dp [i+1] [j] + 1dp[i] [j] = dp[i+1] [j] + 1dp[i] [j] = dp[i+1] [j] +1은 첫 번째 문자를 문자열 b[i]에 대응하는 문자로 단독으로 칠할 수 있음을 나타낸다 만약 문자열 b에 b[i]==b[k]가 있다면 그 중에서 k\8712[i+1, j] dp [i] [i] [j] = m i n(dp [i... 동적 기획아예 못해/하마터면/기억해 다시 봐경전 예제
hdoj 2476 String painter 상태 이동 방정식은 초기 dp [i] [j] = dp [i+1] [j] + 1dp[i] [j] = dp[i+1] [j] + 1dp[i] [j] = dp[i+1] [j] +1은 첫 번째 문자를 문자열 b[i]에 대응하는 문자로 단독으로 칠할 수 있음을 나타낸다 만약 문자열 b에 b[i]==b[k]가 있다면 그 중에서 k\8712[i+1, j] dp [i] [i] [j] = m i n(dp [i... 동적 기획아예 못해/하마터면/기억해 다시 봐경전 예제